package 只出现一次的数字II;

class Solution {
    public int singleNumber(int[] nums) {
        int ret = 0;
        int n = nums.length;
        for(int i = 0; i < 32; i++){
            int sum = 0;
            for(int j = 0; j < n; j++){
                if(((1 << i) & nums[j]) != 0){
                    sum++;
                }
            }
            sum %= 3;
            if(sum != 0){
                ret |= (1 << i);
            }
        }
        return ret;
    }
}